Clock synchronization using maximal multipartite entanglement 
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We propose a multi party quantum clock synchronization protocol that makes optimal use of the 
maximal multipartite entanglement of GHZ-type states. To realize the protocol, different versions 
of maximally entangled eigenstates of collective energy are generated by local transformations that 
distinguish between different groupings of the parties. The maximal sensitivity of the entangled 
states to time differences between the local clocks can then be accessed if all parties share the 
results of their local time dependent measurements. The efficiency of the protocol is evaluated 
in terms of the statistical errors in the estimation of time differences and the performance of the 
protocol is compared to alternative protocols previously proposed. 
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I. INTRODUCTION 

Quantum clock synchronization protocols are of fun- 
damental interest in quantum information, since they 
can illustrate how information about time is encoded in 
quantum systems. In general, there are presently two 
approaches to the problem. The first is based on the 
correlations between photon arrival times, or the related 
arrival times of optical signals detected by homodyne de- 
tection [il-lj . The second approach is based on the inter- 
nal time evolution of quantum systems |5l-[l2| . Although 
the latter approach requires an effective suppression of 
decoherence and is therefore much more challenging to 
implement, it might be of greater fundamental interest, 
since it allows a very general treatment of time in quan- 
tum mechanics. Specifically, it can show how the time 
evolution of quantum systems affects the non-classical 
correlations between entangled quantum systems. 

Initially, it was shown that two-party quantum clock 
synchronization protocols can be used for efficient clock 
synchronization by using the enhanced sensitivity of bi- 
partite entangled states to small time differences be- 
tween the measurements performed by the two parties 
Q. Later, Krco and Paul [l3| extended this idea to a 
multi party version, where a W-state was used to simul- 
taneously provide bipartite entanglement between a cen- 
tral clock and several other parties. However, the bipar- 
tite entanglement obtained from the W-state decreases 
rapidly with an increase in the number of clocks. Ben- 
Av and Exman [l2| pointed out that this is a weakness of 
the W-state that can be overcome by using other Dickc 
states instead. Specifically, they showed that the op- 
timal bipartite entanglement for this kind of protocol is 
obtained by using the symmetric Dicke states, where half 
of the qubits are in the state and half are in the 1 state. 

Interestingly, none of these protocols uses the specific 
properties of multipartite entanglement. The reason for 
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this may be that it is a straightforward matter to measure 
and evaluate the correlations between two parties, while 
genuine multi-partite entanglement is characterized by 
more complicated correlations that involve the measure- 
ment results observed at all locations. Here, we consider 
the question of whether this different type of entangle- 
ment could be used for clock synchronization by con- 
structing a protocol that accesses the maximal entangle- 
ment of GHZ-type states through an appropriate combi- 
nation of measurement and communication between the 
parties. The result should be significant both for de- 
termining the limits of multi party clock synchronization 
and for our general understanding of time in multi-partite 
entanglement. 

As we discuss below, a protocol using GHZ-type states 
requires a specific division of the parties into groups dur- 
ing each distribution of the entangled qubits, since there 
is no GHZ-type state that is both an energy cigenstate 
and symmetric in all parties. The logic of the two party 
protocol can then be applied to the collective informa- 
tion of all measurements in the two groups. By selecting 
an appropriate set of divisions, it is thus possible to use 
the complete entanglement of the GHZ-state to efficiently 
synchronize all N clocks simultaneously. In the follow- 
ing, we introduce the protocol, evaluate its efficiency and 
compare it with the efficiencies obtained from bipartite 
entanglement in the protocols based on parallel two party 
synchronization [6| and on the use of symmetric Dicke 
states [la. 



II. STATE PREPARATION AND 
DISTRIBUTION 



Here, we consider a type of clock synchronization pro- 
tocol where entangled qubits are distributed to various 
parties holding the individual clocks J5l-[l2|. Each quan- 
tum system is described as a two-level spin precessing 
around the z-axis at a fixed frequency w. For experimen- 
tal realizations, it would be important to keep decoher- 
ence effects to a minimum, e.g. by using nuclear spins 



precessing in the intrinsic field of a molecule or crystal 
|13| . However, it should be kept in mind that the present 
research is not motivated by such technical considera- 
tions, but by an interest in the fundamental nature of 
quantum clocks, as introduced in the semininal work by 
Buzek et al. [5[. In this spirit, we assume that after state 
preparation, the evolution of the internal spin state only 
depends on the passage of time. The problem of clock 
synchronization can then be reduced to the problem of 
identifying the time differences between time-dependent 
measurements performed on the different clocks. 

Since clock synchronization should not depend on a 
knowledge of the time needed for state distribution, 
the multipartite entangled states used should be energy 
eigenstates. It is therefore not possible to use GHZ states 
that are superpositions of the two extremal eigenstates 
of energy, where all qubits are in the same state of their 
local energy basis. To obtain an energy eigenstate with- 
out changing the multipartite entanglement, half of the 
local energy eigenstates should be flipped by appropriate 
local unitary transformations. If the qubits are arranged 
so that the first half of the qubits is unflipped and the 
second half of the qubits is flipped, this TV-partite entan- 
gled energy eigenstate can be given in the energy basis 
as 
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Here and in the following, we assume an even number 
of parties N. The states | 0) and | 1) are local energy 
eigenstates with energies and hu, respectively. 

The state given by Eq.(IT]) divides the qubits into two 
groups. To ensure clock synchronization between all par- 
ties, it is necessary that no two parties are always mem- 
bers of the same group. This is achieved by distributing 
the qubits in different ways, so that each party some- 
times receives a qubit from the unflipped group, and 
sometimes receives a qubit from the flipped group. To de- 
scribe each distribution, we define a sequence {/i}, where 
i = 1, ...,N. If the qubit of the i — th clock owner is a 
flipped qubit, /,; = 1, if not, ft = 0. Since the numbers 
of flipped and unflipped qubits are equal, the number of 
possible distributions {fi} is given by the binomial co- 
efficient iV!/((A^/2)!(A^/2)!). In the most simple version 
of the protocol, the division into groups can be decided 
randomly in each run, with equal probabilities for each 
distribution {fi}. 



III. MEASUREMENT AND CLOCK 
SYNCHRONIZATION 

After the distribution of the qubits to the locations of 
the different clocks, each of the parties measures a time 
dependent observable X{t) on its qubit when their local 
clock points to a specific time. The observable measured 
at a time t can be written as 



The eigenvalues of the measurement outcomes are ±1. 
The eigenstates corresponding to the measurement out- 
comes are equal superpositions of | 0) and | 1), where 
the phase now depends on the time at which the mea- 
surement is performed. As a result, this measurement 
achieves the maximal time sensitivity for local qubit mea- 
surements. 

The time sensitivity of the maximal multi-partite en- 
tanglement of the GHZ-type energy eigenstate given in 
Eq.(IT]) originates from the coherence between the com- 
ponents I 0)®f I 1)®^ and I 1)®^ I 0)®T. This co- 
herence, which represents the full multi-partite entangle- 
ment of the state, changes the probability of the collec- 
tive measurement outcome depending on the product of 
the coherences between the | 0) and | 1) components in 
the eigenstates representing the local measurement out- 
comes. As a result, the time sensitivity of multi-partite 
entanglement can be represented by the espectation value 
for the product of all outcomes, A"®^. If the actual mea- 
surement times of the parties are given by {ti, t2, ...,1^} 
the expectation value of this product is 
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Since the local measurements represent the maximal time 
sensitivity for the local qubits, and since the coherence 
that characterizes multi-parite entanglement of the GHZ- 
type can only be observed in the product of all local 
measurement outcomes, we can conclude that the time 
dependence shown in Eq. ([3]) is the strongest dependence 
on the measurement outcomes ti that can be achieved 
with GHZ-type states and local measurements. A pro- 
tocol that makes use of the time dependent correlations 
between all of the X measurements therefore accesses 
the full power of maximal multipartite entanglement for 
clock synchronization. 

To access the time sensitivity of the GHZ-type state, 
all parties must share their measurement results and de- 
termine the product of all outcomes. Effectively, the A^ 
parties cooperate to measure a single A-particle interfer- 
ence fringe that is sensitive to the collective phase given 
by a; times the difference between all measurement times 
of the unflipped qubits {fi = 0) and the measurement 
times of all flipped qubits {fi ~ 1). Significantly, the 
use of maximal multi-partite entanglement for clock syn- 
chronization critically depends on simultaneous access to 
all measurement outcomes. It therefore requires classi- 
cal communication between all the parties, as indicated 
in Fig. [T] The full sensitivity of maximal multipartite 
entanglement only becomes available for use in the clock 
synchronization process, if all of the parties cooperate. 

In the final step of the synchronization protocol, the 
clock owners have to estimate the time differences be- 
tween their respective local clocks and a standard time. 
Since the present protocol is fully cooperative, with com- 
plete symmetry between all parties, it seems natural to 
define this standard time as the average of all clock times. 




FIG. 1: Illustration of clock synchronization with maximal multi- 
partite entanglement. The circle indicates the multipartite entan- 
glement, the arrows indicate classical communication between the 
parties. Communication between all parties is necessary to make 
the high sensitivity of multipartite entanglement available for clock 
synchronization. 



and the average {t)k^i of all times other than ti, 
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The average of all times (i) is obtained by the weighted 
average of fi and N—1 times {t)k^i. Hence, the difference 
between the local time ti and the average time (t) can be 
given by. 
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After this value is determined by each party, it can be 
subtracted from each local clock time ti to adjust the 
clock times so that they correspond to the average time 

(t). 



In the following, we therefore discuss the synchronization 
to average time. To achieve synchronization to a stan- 
dard clock, one can simply change the adjustments of the 
time, so that instead of changing his or her own time, the 
owner of the standard clock makes everyone else subtract 
his or her time adjustment from theirs. 

To ensure that all parties are treated equally, it is pos- 
sible to use a random distribution of c^ubits, so that ev- 
ery distribution {fi\ of flipped and unflipped qubits is 
equally likely. To keep track of the different distribu- 
tions, we assign an index j to each, so that the elements 
of each sequence are given by fi[j). The total time dif- 
ference that defines the phase shift in the multipartite 
interference fringe observed in the X'^^ measurement of 
the distribution with index j is then 
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The time differences Tj can be estimated from the out- 
come statistics of the measurements with an accuracy of 
6Tj = \/{u}^Jkj), where kj is the number of times that 
the distribution j is received and measured. 

After a sufficiently large number of measurements, all 
parties have the same estimates for all possible time dif- 
ferences Tj. However, the implications of each Tj are 
different for each party. Specifically, each party i can 
obtain the difference of times Tj with fi{j) = and the 
times Tj with fi{j) = 1, 

^(_i)/.o-)r^. ^^^(-i)/.o-)(-i)/'=Wt, (5) 



IV. PRECISION OF ADJUSTMENT TIMES 

To determine the efhcicncy of a clock synchroniza- 
tion protocol, it is necessary to evaluate the precision 
with which the parties can estimate the adjustment time 
ti — {t) . In general, this precision is limited by the statis- 
tical variance of the measurement results. As mentioned 
above, the estimation errors for the time differences Tj 

where kj is the number of 



are given by 6Tj ~ l/{ujy/kj) 
times that the distribution j was measured. Since the ad- 
justment times ti — (t) are linear functions of the Tj, it is 
sufficient to find the sum of the quadratic errors with the 
appropriate coefficients to obtain the adjustment errors 
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If each distribution j is measured an equal number of 
times, kj can be expressed as the total number of mea- 
surements k divided by the number of possible distri- 
butions A^!/((iV/2)!(7V/2)!). Likewise, the sum over j 
reduces to a simple multiplication with the number of 
possibilities. In the end, the estimation error for each 
adjustment time is given by 
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In the limit of large N, this error is simply Sti = l/(w\/fc), 
independent of the number of parties participating in the 
clock synchronization. This means that the maximally 
multipartite entangled states can be used to synchronize 
N clocks in parallel, without any loss of precision when 
additional parties are added. 



For k ~ i, the coefficient in the sum is always -1-1, so that 
the time ti of the local clock always enters into the sum 
with a positive value. Since all the other times enter into 
the sum equally, and since the number of -|-1 coefficients 
and —1 coefficients is exactly equal, the result can be 
expressed in terms of the difference between the time ti 



V. COMPARISON WITH PARALLEL 
DISTRIBUTION OF BIPARTITE 

ENTANGLEMENT 

Since the parallel synchronization of N clocks can also 
be achieved by performing separate synchronizations of 



N—1 clocks with the same standard clock, it is not imme- 
diately clear whether multipartite entanglement has any 
advantages over multiple bipartite entangled states. In 
the following, we therefore analyze the efBciency of mul- 
tipartite clock synchronization using the initial proposal 
for quantum clock synchronization between two parties 
Q. The complete multi party protocol is illustrated in 
Fig. 2. There are N spatially separated unsynchronizcd 
clocks, one of which is the standard clock. The remain- 
ing TV — 1 clock owners synchronize their clocks with this 
standard clock using bipartite entanglement and classi- 
cal communication. For this purpose, the owner of the 
central clock must share N — 1 maximally entangled two 
qubit states with all of the other parties for each mea- 
surement. Effectively, each step of the protocol uses a 
2{N — 1) qubit state given by 
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Here, every second qubit is held by the owner of the cen- 
tral clock. At a predetermined time t, the owner of the 
central clock measures the value of Xci{t) on all of her 
TV — 1 qubits i, where i is the index of the party that 
holds the qubit entangled with the qubit ci. Likewise, 
the other parties measure the value of Xpi(ti) on their 
individual qubits according to their local times t,;. The 
central clock then communicates each result of Xci{t) to 
the party concerned. After a sufficiently large number of 
measurements fc, the owner of clock i can then determine 
the expectation value of the product, 

{Xp, (g) X„) = cos{uj{U - t)). (11) 

The clock owners can then determine U — t directly and 
adjust their clocks accordingly. 



t] 



FIG. 2: Illustration of clock synchronization using parallel distri- 
bution of bipartite entangled states. The arrows indicate classical 
communication and the lines indicate shared bipartite entangle- 
ment. Each of the outer N — 1 clocks is synchronized separately 
with the central clock using separate sets of entangled qubits. 



The efficiency of clock synchronization can be evalu- 
ated by considering the estimation error SU for each esti- 
mate of adjustment time t,; — t. For k measurements, this 
error is given by Sti = l/{ijjy/k). Thus the precision of 
the time estimates in this protocol is exactly equal to the 
result for the protocol using multipartite entanglement. 



However, the parallel distribution of bipartite entangle- 
ment requires 2(TV — 1) qubits for each measurement, as 
compared to only N qubits for the multipartite entangled 
protocol. In terms of the required number of qubits, the 
use of multipartite entangled states can thus increase the 
efficiency by a factor of two. Effectively, the main effect 
of multipartite entanglement seems to be that the need 
for multiple reference qubits held by the owner of the 
central clock is removed by allowing the parties to use 
the A^ — 1 qubits of all the other parties as a collective 
reference instead. 



VI. COMPARISON WITH THE SYMMETRIC 
DICKE STATE PROTOCOL 

Previous multi party clock synchronization protocols 
were based on parallel clock synchronization using the 
bipartite entanglement available from W-states [Ifll or 
from symmetric Dicke states [12|- In particular, Ben- 
Av and Exman showed that the symmetric Dicke state 
is optimal in the sense that it maximizes the bipartite 
entanglement between the single qubit held by the owner 
of the central clock and the qubits held by all of the other 
parties [12] ■ Their protocol is illustrated in Fig. [3] It uses 
the same measurement and communication procedure as 
in the parallel distribution of entanglement, but with only 
a single qubit at the central clock for a total number of N 
qubits per measurement - the same number as our GHZ 
state protocol, and almost half the number of qubits used 
in the parallel distribution protocol. 




FIG. 3: Illustration of clock synchronization using an N-qubit sym- 
metric Dicke state. The arrows represent classical communication, 
the lines indicate the entanglement between the qubits. Since each 
qubit is entangled with all the other qubits, the owner of the central 
clock only needs to hold a single qubit per measurement. 



The symmetric Dicke states is an equal superposition 
of all energy eigenstates with half of the qubits in the | 0) 
state and half in the | 1) state. 
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The bosonic symmetry of the state means that the qubits 
tend to be found in the same superposition states of | 0) 



and I 1), resulting in positive correlations between the 
values of X{ti) obtained by the different parties at the 
same time ti. Specifically, the correlation between the 
measurement at the central clock and the measurement 
at clock i is given by 
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At the maximal time derivative of the expectation value, 
the error in the adjustment time ti — t for k measure- 
ments is given by Sti = 2{N — l)/{Nuivk). In the limit 
of large iV, this error is equal to twice the error of our 
GHZ state protocol and the parallel distribution proto- 
col. Hence, this protocol requires four times as many 
qubits to achieve the same accuracy as the GHZ state 
protocol, and twice as many qubits as the parallel dis- 
tribution protocol. The reduction in qubit number over 
parallel distribution of bipartite states is therefore more 
than offset by the loss of sensitivity in each individual 
measurement due to the reduction in the available bipar- 
tite entanglement. 



VII. QUBIT EFFICIENCIES FOR CLOCK 
SYNCHRONIZATION 



We can now summarize our results in terms of the ac- 
curacy of clock synchronization achieved with a given 
number of qubits. Since the timescale is defined by the 
resonant frequency w of the qubit dynamics, it is conve- 
nient to define the relative accuracy as l/{u!Sti)'^. For the 
GHZ-type multipartite entanglement, the accuracy of k 
measurements using Q ~ kN qubits is then given by 
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For high N , the accuracy is equal to the number of qubits 
per party, so the accuracy of the multi party protocol 
scales linearly with the ratio of qubits and parties, Q/N. 
Significantly, the straightforward extension of the bi- 
partite protocol by parallel distribution of entangled 
qubit pairs performs only half as well. Specifically, the 
accuracy of k measurements using Q — 2k(N — 1) qubits 
is 
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The need for extra reference qubits held by the owner of 
the central clock therefore rapidly reduces the efficiency 
of each qubit to half the value achieved by the protocol 
using maximal multipartite entanglement. 

Finally, the protocol using the simultaneous bipar- 
tite entanglement between a single central qubit and 
A^ — 1 others achieves a sensitivity reduced by a factor of 
A/(2(A^ — 1))^ due to the reduction in bipartite entangle- 
ment associated with the increase in entangled partners 



for each qubit. The accuracy of k measurements using 
Q = kN qubits is therefore 
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In the limit of high A^ , this is a reduction to one quarter 
of the GHZ-type protocol, twice as much as the reduction 
in accuracy due to the additional reference qubits in the 
parallel distribution protocol. 



VIII. CONCLUSIONS 

We have shown how the maximal A^-partitc entangle- 
ment of GHZ-type stated can be used for multi party 
clock synchronization by randomly dividing the parties 
into two groups during each run and sharing the measure- 
ment results with all other parties to determine the ad- 
justments necessary to set each local clock to the average 
time of all clocks. The accuracy of clock synchronization 
corresponds to the accuracy achieved by A^ — 1 bipar- 
tite protocols in parallel, but the number of qubits used 
is reduced by half. Oppositely, the previously proposed 
use of symmetric Dicke states uses the same number of 
qubits, but the accuracy is only one quarter due to the 
reduced amount of bipartite entanglement. 

Our results show that the full power of maximal mul- 
tipartite entanglement can improve the performance of 
clock synchronization by reducing the number of qubits 
needed to achieve a given accuracy by a factor of two 
when compared to the most efficient use of bipartite en- 
tanglement. Although this is clearly an improvement, it 
is much less than the improvements of sensitivity when a 
single parameter is estimated using multi-partite entan- 
gled probes. The reason for this limited improvement is 
that A^ different clock times must be estimated from the 
same measurement result, leading to a reduction of pre- 
cision that exactly compensates the gain caused by the 
increased sensitivity to an average shift in time. From the 
viewpoint of an individual clock owner, multi-partite en- 
tanglement merely replaces the single central clock used 
in parallel clock synchoronization with bipartite entan- 
gled states with the collective of all other A^ — 1 clock 
owners. Overall, the efficiency increases by a factor of 
two, because the simultaneous role of all clock owners 
as participants and as reference overcomes the need for 
additional reference qubits. In this sense, multi-partite 
entanglement simply represents the simultaneous avail- 
ability of quantum correlations to all parties, without 
any increase to the individual time sensitivities. 

From a practical viewpoint, the use of multi-patite en- 
tanglement may be difficult, since the loss of a single 
qubit will completely destroy the essential quantum co- 
herence of the state. To obtain results close to the ones 
described here, the probability of local losses or dephas- 
ing errors must be kept far below 1/N . Oppositely, this 
sensitivity to decoherence also highlights the cooperative 



nature of the protocol: if only a single party sends wrong 
information, the synchronization of the clocks becomes 
impossible. Thus, clock synchronization with maximal 
multipartite entanglement also highlights the cooperative 
nature of multi-party quantum protocols. 

In conclusion, the analysis presented here shows how 
the full power of maximal multipartite entanglement can 
be used to improve the performance of clock synchroniza- 
tion if all of the parties involved cooperate to share their 
measurement information. The results may provide in- 



teresting insights, both into the role of entanglement in 
clock synchronization protocols, and into the fundamen- 
tal nature of time-dependent quantum correlations. 
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